package hot100;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/9/22 17:06
 */
public class lc55跳跃游戏 {


    /*
        尽可能到达最远位置（贪心）。 如果能到达某个位置，那一定能到达它前面的所有位置。
        感觉可以用动态规划
     */

    public boolean solve(int nums[]){
        int max = 0; // 表示当前 所能达到的最远距离
        for (int i = 0; i < nums.length; i++) {
            if(i > max){ // 代表i 位置 跳不到, 那就false
                return false;
            }
            max = Math.max(max,i + nums[i]);
        }
        return true;
    }
}
